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Abstract. Let P and Q be bounded posets. In this note, a lemma is introduced that 
provides a set of sufficient conditions for the proper part of P being homotopy equivalent 
to the suspension of the proper part of Q. An application of this lemma is a unified proof 
of the sphericity of the higher Bruhat orders under both inclusion order (which is a known 
result by ZlEGLER) and single step inclusion order (which was not known so far). 



1. Introduction 

One way to draw conclusions about the homotopy type of a poset P is to consider an 
order-preserving map / from P to another poset Q the homotopy type of which is known. 
If one can show that / carries a homotopy equivalence the problem is solved. If P and Q 
are bounded then one is rather interested in the homotopy type of the proper part P of P; to 
take advantage of the map /, it is then usually crucial that / : P — > Q restricts to a map of 
the proper parts f : P —> Q. However, even if this is not the case, the map / : P — > Q may be 
exploited to determine the homotopy type of P: in this note we present a set of sufficient 
conditions on / : P — > Q that guarantees that P is homotopy equivalent to the suspension 
of Q (Suspension Lemma). 

We apply the Suspension Lemma to show that the higher Bruhat orders by MANIN & 
Schechtman 0] (a certain generalization of the weak Bruhat order on the symmetric 
group) are spherical, no matter whether we order by inclusion or by single step inclusion. 

The Suspension Lemma has been applied again in 0] to uniformly prove the sphericity 
of the two (possibly different) higher Stasheff-Tamari orders [|3|] on the set of triangulations 
of a cyclic polytope. 

The author would like to thank Anders Bjorner, Victor Reiner, and Giinter M. Ziegler 
for helpful discussions. 

2. The Lemma 
In this section we state and prove the Suspension Lemma. 

Lemma 2.1. Let P, Q be bounded posets with Oq 7^ Iq. Assume there exist a dissection of 
P into green elements green (P) and red elements red(P), as well as order-preserving maps 

f.P^Q and iJ.Q^P 
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with the following properties: 

(i) The green elements form an order ideal in P. 

(ii) The maps f o i and foj are the identity on Q. 

(iii) The image ofi is green, the image of j is red. 

(iv) For every p G P we have (i o f) (p) < p < (j o f) (p). 

(v) The fiber f (Oq) is red except for Op, the fiber f (1 q) is green except for lp. 

Then the proper part P ofP is homotopy equivalent to the suspension of the proper part Q 
ofQ. 

Proof. Define 



ex {o,i}, 

f(/(p):6) ftp is green, 
\(/0)>l) if pis red; 



and 



ex {0,1} - p, 

h:\ («,6) - i(q), 

(qA) >-> ;(?)• 

The assumptions guarantee that the above maps are well-defined and order-preserving. 
We claim that h o g is homotopic to the identity on P. In order to prove this, consider the 
following carrier on the order complex A(P) of P. 



C: 



A(P) -> 2^ p \ 

O ^ ^(-P>((o/)(mino)nP<( 7 - /)(maxo)nP). 



We claim that C(o) is contractible for all o G A(P). To this end, let a be a chain in P. 
If mino were contained in an d maxo were contained in / (lg) then — because 

of |(v)| — the chain a would have a red minimal and a green maximal element; contradiction 
to [IJ. Because / o j and / o j are the identity on 2, the maps / and j are in particular 
injective. Hence, at least one of the elements (jo/) (mino) and (jo/)(maxo) is contained 
in P. Therefore, C(o) is a cone for all a G A(P), thus contractible. 

We further claim that the identity on P and (hog) are both carried by C. To see this, 
consider a chain a in P and an element p in o. Since 

(jo/) (mine) ^mina < p < maxa^ (j o/)(maxa), 
the identity on P is carried by C. Because 

(z'o/)(mino) < (hog) (mino) < (hog)(p) < (ho g)(maxo) < (jo/)(maxa), 
also (h o g) is carried by C. 
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Thus, the identity on P and (hog) are homotopicby the Carrier Lemma [JH, Lemma 10.1]. 
Together with the fact that (g o h) is the identity on Q, this proves that P is homotopy 

equivalent to Q x {0, 1}. 
Finally, the poset 

2x {o,i} = (e x {6, i}) u { (6 fi , i) , ( i Q , 6) } , 

where 

(6 e ,i)<2xi and (l e ,0)>2x0, 

is homeomorphic to the suspension of Q by elementary computation rules for products and 
suspension of topological spaces. Therefore, P is homotopy equivalent to the suspension 
of Q, as desired. □ 



3. An Application to Higher Bruhat Orders 

In the following we present a proof for the sphericity of the higher Bruhat orders r B{n^k) 
with respect to single step inclusion order. Higher Bruhat orders were defined by Manin 
& Schechtman [|]] as a generalization of the weak Bruhat order of the symmetric group. 
They were further studied by Kapranov & Voevodski [Q] and Ziegler [§]. For basic 
facts see these references. 

For any (fc + 2)-subset P of [n] the set of all its (k+ l)-subsets is called a (k+ \)-packet. 

By abuse of notation, we denote this (k+ l)-packet again by P. A subset U of (jM) 
is consistent if for any (k+ 1) -packet P the intersection UHP is empty, all of P, or a 
beginning or ending segment in the lexicographic ordering of P. For two consistent sets 
U,U' C (jM) the single step inclusion order is defined by U < U' if there is a sequence 
t/ = C/o, • • • , U m = U' of consistent sets with = 1 for i = 1, . . . ,m. 

The higher Bruhat order <B (n, k) is the set of all consistent subsets of (jM) , partially or- 
dered by single step inclusion. In contrast to this, $c («, fc) is the set of all consistent subsets 
of Q+i) partially ordered by ordinary inclusion of sets (inclusion order). Ziegler [^p has 
shown that these partial orders do not coincide in general. 

While sphericity for the inclusion order was already established in the topological 
type of the single step inclusion order remained an open problem. We solve this problem 
in the following theorem, the proof of which works equally fine for r Sc{n,k). 

Theorem 3.1. The proper part of the higher Bruhat order % (n,k) has the homotopy type 
of an (n — k — 2) -sphere. 

Proof. We prove the theorem by induction on n — k. For n = k+ 1 the higher Bruhat orders 
are isomorphic to the poset {0, 1}. Therefore, ®(k+l,k) is the empty set, i.e., it has the 
homotopy type of a ( — 1) -sphere. 
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We show that for n > k + 1 the conditions of the Suspension Lemma are satisfied for 



P = a(n,fc), 

green(s(n,£)) = {[/c( fe H) . { n -k,...,n} <£u}. 
red(«(n^)) = {[7C( jt H) : {n . . . ,n} G £/ } 



7 : 



S(n- l,fc) 

v 



<B{n-\,k) 



$(n- l,k), 

U\n:={IeU : rc^/}; 
-> 0(n,*), 

(/I,*), 



V - ^{/e(fl):„e/}. 



Assumptions yj, [nj, and Kiii)| are obvious by the definitions. For the inclusion order also 
Kiv)| is obvious. 

To prove Kiv)| for the single step inclusion order, we proceed as follows. Let U E8(b, k) 
be a consistent set. We show in the sequel that U can be obtained from (jo /)({/) = U\n 
by adding one element at a time without getting inconsistent. Then (iof)(U) < U, and we 
are done. (The statement about j follows by taking complements.) 

Let a an admissible permutation of ^) corresponding to U\n. That is, the restriction 
of a to a ^-packet P is the lexicographic order on P if P is contained in U\n; it is the 
reverse lexicographic order on P otherwise (see [§]). We now build up U from U\n by 
adding the elements /' of {/ e U : n E 1} in the order in which the elements I'\n appear 
in a. Consistency at every step follows by construction and the fact that a is admissible. 
This completes the proof of |(iv). 

To see fy% assume, for the sake of contradiction, that there is a non-empty consistent set 
U G <B(n,k) with 

U\n = and {n-k, ...,n} ^ U. 

In the following we show that every non-empty consistent set, in particular U, contains 
at least one interval. We call j G [n]\I an internal gap of / if min/ < j < max I. Note that 
the subsets of [n] without internal gaps are exactly the intervals. Assume / G U has c > 
internal gaps. Let j be one of them. Consider the (k+ 1) -packet P := I Li {j}. Since U is 
consistent, P\minl or P\maxl is in U as well. Both of them have at most c — 1 internal 
gaps. By induction we conclude that U contains at least one interval. 

Since U\n = 0, every element in U contains n. The only interval in (jM) containing n, 
however, is {n — k, . . . ,n}. Hence, {n — k, . . . ,n} G U; contradiction. 
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Thus, = is the only green element in f~ l (0) = f^ 1 (0). The second statement in |(v)| 
is again achieved by taking complements. 

Therefore, the assumptions of the Suspension Lemma are satisfied, and <B(n,k) is ho- 
motopy equivalent to the suspension of © (n — 1 , k). This proves the theorem by induction 
on n — k. □ 

References 

[1] Anders Bjorner, Topological methods, Handbook of Combinatorics (Ronald L. Graham, Martin 
Grotschel, and Laszlo Lovasz, eds.), North Holland, Amsterdam, 1995, pp. 1819-1872. 

[2] Paul Edelman, Victor Reiner, and Jorg Rambau, On subdivision posets of cyclic polytopes, Manuscript, 
1997. 

[3] Paul H. Edelman and Victor Reiner, The higher Stasheff-Tamari posets, Mathematika 43 (1996), 127- 
154. 

[4] Mikhail M. Kapranov and Vladimir A. Voevodsky, Combinatorial-geometric aspects of polycategory 

theory: pasting schemes and higher Bruhat orders (list of results), Cahiers de Topologie et Geometrie 

differentielle categoriques 32 (1991), 1 1-27. 
[5] Yurii I. Manin and Vadim V. Schechtman, Arrangements of hyperplanes, higher braid groups and higher 

Bruhat orders, Advanced Studies in Pure Mathematics 17 (1989), 289-308. 
[6] Giinter M. Ziegler, Higher Bruhat orders and cyclic hyperplane arrangements, Topology 32 (1993), 

259-279. 

Konrad-Zuse-Zentrum fur Informationstechnik, Takustr. 7, 14195 Berlin, Germany 
E-mail address: rambauS zib . de 



